package Leetcode第一期;
//O(log10n)
public class 回文数_9 {
    public boolean isPalindrome(int x) {
        //负数，余数位0的数字中只有0符合回文
        if(x<0 || (x%10==0&&x!=0)){
            return false;
        }
        int revertedNumber=0;
        while (x>revertedNumber){
            revertedNumber=revertedNumber*10+x%10;
            x=x/10;
        }
        return x==revertedNumber || x==revertedNumber/10;
    }
}
